Current Result Document :
| 한글제목(Korean Title) |
극소불포함순위문자열을 찾는 알고리즘 |
| 영문제목(English Title) |
An Algorithm for Finding Minimal Absent Words in Order-preserving Matching |
| 저자(Author) |
박경빈
심정섭
Kyung Bin Park
Jeong Seop Sim
|
| 원문수록처(Citation) |
VOL 49 NO. 02 PP. 1221 ~ 1223 (2022. 12) |
한글내용
(Korean Abstract) |
두 문자열 x, w에 대해 w가 x의 부분문자열이 아니면 w는 x의 불포함문자열이라한다. x의 불포함문자열 w에 대해, w의 가장 긴 진접두사와 진접미사는 모두 x의 부분문자열일 경우 w는 x의 극소불포함 문자열이라고 한다. 두 문자열 x, y에 대해 x와 y의 길이가 같고 두 문자열의 상대적 순위가 모두 동일하면 x와 y는 순위동형이라한다. 본 논문에서는 순위를 기준으로 포함여부를 판단하는 극소불포함순위문자열문제를 정의한다. 또한, 이를 해결하기 위한 순위그래프 Gx를 정의하고, 이를 바탕으로 x의 모든 극소불포함순위문자열의 집합 MAOPx를 구하는 알고리즘을 제시한다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
